Lower bounds on Bayes factors for invariant testing situations
نویسندگان
چکیده
منابع مشابه
On Bayes Risk Lower Bounds
This paper provides a general technique for lower bounding the Bayes risk of statistical estimation, applicable to arbitrary loss functions and arbitrary prior distributions. A lower bound on the Bayes risk not only serves as a lower bound on the minimax risk, but also characterizes the fundamental limit of any estimator given the prior knowledge. Our bounds are based on the notion of f -inform...
متن کاملLower Bounds for Bayes Error Estimation
ÐWe give a short proof of the following result. Let X; Y be any distribution on N f0; 1g, and let X1; Y1; . . . ; Xn; Yn be an i.i.d. sample drawn from this distribution. In discrimination, the Bayes error L infg Pfg X 6 Y g is of crucial importance. Here we show that without further conditions on the distribution of X; Y , no rate-of-convergence results can be obtained. Let n X1; ...
متن کاملNotes on Lower-Bounds for Testing
Recall that we showed that there is an algorithm for testing triangle-freeness of dense graphs that had a dependence on 1/ that was quite high. While we cannot exactly match that dependence with a lower bound, we’ll show that a super-polynomial dependence is necessary. Here we’ll give the proof only for the one-sided error case, and note that it can be extended to two-sided error algorithms. Na...
متن کاملLower Bounds on Bayes Factors for Multinomial Distributions, with Application to Chi-squared Tests of Fit1
Lower bounds on Bayes factors in favor of the null hypothesis in multinomial tests of point null hypotheses are developed. These are then applied to derive lower bounds on Bayes factors in both exact and asymptotic chi-squared testing situations. The general conclusion is that the lower bounds tend to be substantially larger than P-values, raising serious questions concerning the routine use of...
متن کاملOn lower bounds for integration of multivariate permutation-invariant functions
In this note we study multivariate integration for permutation-invariant functions from a certain Banach space Ed,α of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in dimension d every cubature rule which reduces the initial error necessarily uses at least d+ 1 function values. Since this holds independently of the number of permutation-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multivariate Analysis
سال: 1989
ISSN: 0047-259X
DOI: 10.1016/0047-259x(89)90107-3